p-HARMONIOUS FUNCTIONS WITH DRIFT ON GRAPHS VIA GAMES
نویسنده
چکیده
In a connected finite graph E with set of vertices X, choose a nonempty subset, not equal to the whole set, Y ⊂ X, and call it the boundary Y = ∂X. Given a real-valued function F : Y → R, our objective is to find a function u, such that u = F on Y , and for all x ∈ X \ Y , u(x) = α max y∈S(x) u(y) + β min y∈S(x) u(y) + γ “P y∈S(x) u(y) #(S(x)) ” . Here α, β, γ are non-negative constants such that α+β+γ = 1, the set S(x) is the collection of vertices connected to x by an edge, and #(S(x)) denotes its cardinality. We prove the existence and uniqueness of a solution of the above Dirichlet problem and study the qualitative properties of the solution.
منابع مشابه
On Harmonious Labelings of Some Cycle Related Graphs
A graph G(p, q) is said to be odd harmonious if there exists an injection f : V (G)→ {0, 1, 2, · · · , 2q − 1} such that the induced function f∗ : E(G) → {1, 3, · · · , 2q − 1} defined by f∗(uv) = f(u) + f(v) is a bijection. A graph that admits odd harmonious labeling is called odd harmonious graph. In this paper we prove that any two even cycles sharing a common vertex and a common edge are od...
متن کاملThe harmonious coloring problem is NP-complete for interval and permutation graphs
In this paper, we prove that the harmonious coloring problem is NP-complete for connected interval and permutation graphs. Given a simple graph G, a harmonious coloring of G is a proper vertex coloring such that each pair of colors appears together on at most one edge. The harmonious chromatic number is the least integer k for which G admits a harmonious coloring with k colors. Extending previo...
متن کاملHarmonious Coloring on Subclasses of Colinear Graphs
Given a simple graph G, a harmonious coloring of G is a proper vertex coloring such that each pair of colors appears together on at most one edge. The harmonious chromatic number is the least integer k for which G admits a harmonious coloring with k colors. Extending previous NP-completeness results of the harmonious coloring problem on subclasses of chordal and co-chordal graphs, we prove that...
متن کاملThe Relationship Between Tendency to Computer Games and the Mental Health of Junior High School Students of Shahr-e Kord, Iran
Background and aims: Given that computer games have positive and negative functions and mayaffect the mental health of individuals, the present research aimed to study the relationship betweenthe tendency to playing computer games and the mental health of junior high school students inShahr-e Kord.Methods: The current cross-sectional descriptive-analytical study was cond...
متن کاملNew upper bounds on harmonious colorings
We present an improved upper bound on the harmonious chromatic number of an arbitrary graph. We also consider “Fragmentable” classes of graphs (an example is the class of planar graphs) which are, roughly speaking, graphs which can be decomposed into bounded sized components by removing a small proportion of the vertices. We show that for such graphs of bounded degree the harmonious chromatic n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011